Application No. 10/642,480 

Attorney Docket: MA-582-US (MAT.024) 



AMENDMENTS TO THE CLAIMS: 

1 . (Previously Presented) A node that configures a spanning tree over a network to 
which a plurality of nodes are connected, comprising: 

means for generating a new spanning tree after a network configuration change while 
continuing to operate only the spanning tree that existed before the configuration change, and 

means for switching the spanning tree to be used for forwarding to said new spanning 
tree only after said new spanning tree has been stable. 

2. (Previously Presented) The node as set forth in claim 1, wherein 

said network configuration change comprises addition or removal of a node or a 
change in a link topology. 

3. (Previously Presented) A node that configures a spanning tree over a network to 
which a plurality of nodes are connected, comprising: 

means for generating, at a time of a link cost change of the network, a new spanning 
tree after the cost change while continuing to operate an existing spanning tree, and 

means for switching the spanning tree to be used for forwarding to said new spanning 
tree only after said new spanning tree has been stable. 

4. (Withdrawn) A node that configures a spanning tree over a network to which a 
plurality of nodes are connected, comprising: 
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a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 

a tag table that returns a tag corresponding to the spanning tree that is used for 
forwarding, 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame, 

a tree selector that determines the spanning tree used for forwarding, 
a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table, and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 

5. (Withdrawn - Currently Amended) The node as set forth in claim 44, wherein said 

tree selector comprises: 

a main controller that performs switching of the spanning tree used for forwarding, 
a stable timer that notifies of the expiration of the timer for a specified time, which 

indicates ^stabilization Q f the spanning tree, 

a tag remove unit that removes the tag that has been added to the frame, 

a GVRP transmitter/receiver that transmits a control frame to switch spanning trees, 

and 

a tag insertion unit that adds a tag to the frame. 
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6. (Withdrawn - Currently Amended) The node as set forth in claim 55, wherein said 
tree selector oomprises comprises: 

an arrival interval timer that sends a timer expiration notice after a given length of 
time has elapsed, in order to determine the-frame arrival intervals, which indicate the 
stabilization of the spanning tree. 

7. (Withdrawn - Currently Amended) The node as set forth in claim 44. wherein said 
tree selector comprises comprises: 

a cost reference timer that notifies of the expiration of the timer for a specified time 
used for the calculation of link cost. 

8. (Withdrawn - Currently Amended) The node as set forth in claim 44^ wherein said 
tree manager comprises: 

a tag remove unit that removes the tag that has been added to the frame, 
a BPDU transmitter/receiver that transmits and receives a BPDU, 
a tag insertion unit that adds a tag to the frame, 

a tree controller that creates the spanning tree according to a spanning tree protocol, 

and 

a tree table that retains parameters used in said spanning tree protocol. 



9. (Withdrawn - Currently Amended) The node as set forth in claim 8 wherein said tree 
manager compr i ses c om pri ses: 

4 
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a cost operator that adds a prescribed setting value to the link cost that has been 
notified and returns it. 

10. (Withdrawn - Currently Amended) The node as set forth in claim 44. further 
comprising a resource monitor that measures resource information including the connection 
status and the free bandwidth of a link. 

1 1. (Currently Amended) The node as set forth in claim 33^ wherein said link cost is 
calculated based on an availability status. 

12. (Currently Amended) The node as set forth in claim 441 L wherein said availability 
status is defined as a free bandwidth. 

13. (Currently Amended) The node as set forth in claim wherein said availability 
status is defined as a CPU load. 

14. (Currently Amended) A node that configures a spanning tree over a network to which 
a plurality of nodes are connected, comprising means for generating a spanning tree in which 
each node in the network serves continually as a root node, and for forwarding a frame 
(frames) using a spanning tree in which a destination serves as a root node. 

15. (Withdrawn - Currently Amended) A node that configures a spanning tree over a 
network to which a plurality of nodes are connected, comprising: 
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a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 

a tag table that returns a tag corresponding to the spanning tree that is used for 
forwarding, 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame, 

a tree selector that generates as many tree managers as thea number of root nodes that 
exist in the network, 

a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table, and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 

16. (Withdrawn - Currently Amended) The node as set forth in claim 4415, wherein said 

tree selector comprises: 

a main controller that creates or removes the tree manager, 

a tag remove unit that removes the tag that has been added to the frame, 

a GVRP transmitter/receiver that transmits a control frame to switch spanning trees, 

and 

a tag insertion unit that adds a tag to the frame. 
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17. (Withdrawn - Currently Amended) The node as set forth in claim 4415, wherein said 
tree manager comprises: 

a tag remove unit that removes the tag that has been added to the frame, 
a BPDU transmitter/receiver that transmits and receives a BPDU, 
a tag insertion unit that adds a tag to the frame, 

a tree controller that creates the spanning tree according to a spanning tree protocol, 

and 

a tree table that retains parameters used in said spanning tree protocol. 

18. (Withdrawn - Currently Amended) The node as set forth in claim 44 1 5» further 
comprising a resource monitor that measures resource information including *hea connection 
status and thea free bandwidth of a link. 

19. (Withdrawn - Currently Amended) A node that configures a spanning tree over a 
network to which a plurality of nodes are connected connected, wherein a tree manager that 
generates the spanning tree comprises a cost operator that adjusts a cost value based on #>ea 
type and thea version of a spanning tree protocol. 

20. (Withdrawn - Currently Amended) The node as set forth in claim 4-919, wherein said 
cost operator allocates a high cost to a link that uses a protocol whose failure recovery 
processing is slow. 

21 . (Withdrawn - Currently Amended) A node that configures a spanning tree over a 
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network to which a plurality of nodes are connected, comprising a spanning tree generator for 
generating a spanning tree in which #rea cost of each link is maximum for each link that 
exists in the network and that uses a protocol whose operation is slow an4 and, in case a 
failure occurs at said each link, forwarding a frame using the tree in which the cost of said 
link is maximum. 

22. (Withdrawn - Currently Amended) A node that configures a spanning tree over a 
network to which a plurality of nodes are connected, comprising: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 

a tag table that returns a tag corresponding to the tree that is used for forwarding, 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame, 

a tree selector that generates as many tree managers as thea number of links that exist 
in the network and that use a protocol whose operation is slow, 

a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table, and 

a separator that determines the tree manager of the forwarding destination according 
to said tag. 

23. (Withdrawn - Currently Amended) The node as set forth in claim 2222. wherein said 
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tree selector comprises: 

a main controller in the tree selector that creates or removes the tree manager, 
a tag remove unit that removes the tag that has been added to the frame, 
a GVRP transmitter/receiver that transmits a control frame, and 
a tag insertion unit that adds a tag to the frame. 

24. (Withdrawn - Currently Amended) The node as set forth in claim 3522. wherein said 
tree manager comprises: 

a tag remove unit that removes the tag that has been added to the frame, 
a BPDU transmitter/receiver that transmits and receives a BPDU, 
a tag insertion unit that adds a tag to the frame, 

* 

a tree controller that creates the spanning tree according to a spanning tree protocol, 

and 

a tree table that retains parameters used in the spanning tree protocol. 

25. (Withdrawn - Currently Amended) The node as set forth in claim 33 22, further 
comprising a resource monitor that measures resource information including the connection 
status and the free bandwidth of a link. 

26. (Withdrawn - Currently Amended) The node as set forth in claim 4 4. further 
comprising a failure detector that transmits and receives frames for failure detection at 
intervals shorter than those of HELLO frames that are used by the spanning tree protocol to 
detect a failure. 
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27. (Withdrawn - Currently Amended) The node as set forth in claim 44, wherein said 
forwarding table possesses a broadcast output port field. 

28. (Withdrawn - Currently Amended) The node as set forth in claim 44. wherein said 
forwarding table possesses an auxiliary output port field. 

29. (Withdrawn - Currently Amended) The node as set forth in claim 4fk wherein an 
output destination port is determined using a port type determined by the spanning tree. 

30. (Withdrawn - Currently Amended) The node as set forth in claim 2929, wherein the 
port type determined by said spanning tree is either com prises one of a Root Port wand a 
Designated Port. 

3 1 . (Previously Presented) A computer-readable storage medium on which is encoded a 
spanning tree configuration program of machine-readable instructions that operates on each 
node that configures a spanning tree over a network to which a plurality of nodes are 
connected, said instructions comprising 

a function that generates a new spanning tree after a network configuration change 
while continuing to operate only the spanning tree that existed before the configuration 
change, and switches the spanning tree to be used for forwarding to said new spanning tree 
only after said new spanning tree has been stable. 
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32. (Previously Presented) The computer-readable storage medium on which is encoded 
a spanning tree configuration program as set forth in claim 31, wherein 

said network configuration change comprises an addition or a removal of a node or a 
change in a link topology. 

33. (Previously Presented) A computer-readable storage medium on which is encoded a 
spanning tree configuration program of machine-readable instructions that operates on each 
node that configures a spanning tree over a network to which a plurality of nodes are 
connected, said instructions comprising 

a function that generates, at a time of a link cost change of the network, a new 
spanning tree after the cost change while continuing to operate only an existing spanning tree, 
and switches the spanning tree to be used for forwarding to said new spanning tree only after 
said new spanning tree has been stable. 

34. (Withdrawn - Previously Presented) A computer-readable storage medium on which 
is encoded a spanning tree configuration program that operates on each node that configures a 
spanning tree over a network to which a plurality of nodes are connected, comprising: 

a function that generates a plurality of independently operating spanning trees, via a 
plurality of tree managers, 

a function that returns a tag corresponding to the spanning tree that is used for 
forwarding, 

a tag insertion function that inserts said tag that has been returned into a frame, 
a tree selector function that determines the tree used for forwarding, 
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a forwarding table function in which a forwarding output destination of the frame is 
recorded by destination, 

a frame forwarding function that forwards the frame to the forwarding output 
destination that is specified in said forwarding table, and 

a separator function that determines the tree manager of the forwarding destination 
according to said tag. 

35. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34, wherein said 
tree selector function executes: 

a controller function that performs switching of the spanning tree used for forwarding, 
a stable timer function that notifies of an expiration of a timer for a specified time, 

v. 

which indicates a stabilization of the spanning tree, 

a tag remove function that removes the tag that has been added to the frame, 

a GVRP (Generic VLAN Registration Protocol) transmitter/receiver function that 

transmits a control frame to switch spanning trees, and 

a tag insertion function that adds the tag to the frame. 

36. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim 35, wherein 

said tree selector function exeoutes executes: 

an arrival interval timer function that sends a timer expiration notice after a given 
length of time has elapsed, in order to determine the-frame arrival intervals, which indicate 
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stabilization of the spanning tree. 

37. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34, wherein a 
tree selector function executes: 

a cost reference timer function that notifies of an expiration of a timer for a specified 
time used for a calculation of link cost. 

38. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34 wherein a 
tree manager function executes: 

a tag remove function that removes the tag that has been added to the frame, 
a BPDU (Bridge Protocol Data Unit) transmitter/receiver function that transmits and 
receives a BPDU, 

a tag insertion function that adds a tag to the frame, 

a tree controller function that creates the spanning tree according to a spanning tree 
protocol, and 

a tree table function that retains parameters used in said spanning tree protocol. 

39. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim £&38, wherein 

said tree manager function executes a cost operator function that adds a prescribed 
setting value to a link cost that has been notified and returns it. 
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40. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34, further 
comprising a function for executing a resource monitor function that measures resource 
information including a connection status and a free bandwidth of a link. 

41. (Previously Presented) The computer-readable storage medium on which is encoded 
a spanning tree configuration program as set forth in claim 33, further comprising a function 
for executing a function that calculates the link cost based on an availability status. 

42. (Currently Amended) The computer-readable storage medium on which is encoded a 
spanning tree configuration program as set forth in claim 44-41, wherein 

said availability status is defined as a free bandwidth. 

43. (Currently Amended) The computer-readable storage medium on which is encoded a 
spanning tree configuration program as set forth in claim 44-4 1 , wherein 

said availability status is defined as a CPU load. 

44. (Currently Amended) A computer-readable storage medium on which is encoded a 
spanning tree configuration program of machine-readable instructions that operates on each 
node that configures a spanning tree over a network to which a plurality of nodes are 
connected, said instructions comprising 

a function that generates a spanning tree in which each node in the network serves 
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continually as a root node, and that forwards a frame using a tree in which thea destination 
serves as a root node. 

45. (Withdrawn - Previously Presented) A computer-readable storage medium on which 
is encoded a spanning tree configuration program of machine-readable instructions that 
operates on each node that configures a spanning tree over a network to which a plurality of 
nodes are connected, said instructions comprising: 

a plurality of tree manager functions that generate a plurality of independently 
operating spanning trees, 

a tag table function that returns a tag corresponding to a spanning tree that is used for 
forwarding, 

a tag insertion function that inserts the tag that has been returned from said tag table 
into a frame, 

a tree selector function that generates as many tree managers as a number of root 
nodes that exist in the network, 

a forwarding table function in which a forwarding output destination of the frame is 
recorded by destination, 

a frame forwarding function that forwards the frame to a forwarding output 
destination that is specified in said forwarding table, and 

a separator function that determines a tree manager of the forwarding destination of 
said frame according to said tag. 

46. (Withdrawn - Previously Presented) The computer-readable storage medium on 
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which is encoded a spanning tree configuration program as set forth in claim 45, wherein said 

tree selector function executes: 

a main controller function in the tree selector that creates or removes a tree manager, 

a tag remove function that removes the tag that has been added to the frame, 

a GVRP (Generic VLAN Registration Protocol) transmitter/receiver function that 

transmits a control frame to switch spanning trees, and 

a tag insertion function that adds a tag to the frame. 

47. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 45, wherein said 
tree manager function executes: 

a tag remove function that removes the tag that has been added to the frame, 
a BPDU (Bridge Protocol Data Unit) transmitter/receiver function that transmits and 
receives a BPDU, 

a tag insertion function that adds a tag to the frame, 

a tree controller function that creates the spanning tree according to a spanning tree 
protocol, and 

a tree table function that retains parameters used in said spanning tree protocol. 

48. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 45, wherein 
each of said nodes executes a resource monitor function that measures resource information 
including a connection status and a free bandwidth of a link. 
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49. (Withdrawn - Previously Presented) A computer-readable storage medium on which 
is encoded a spanning tree configuration program of machine-readable instructions that 
operates on each node that configures a spanning tree over a network to which a plurality of 
nodes are connected, a method of said instructions 

generating a spanning tree in which a cost of each link is maximum for each link that 
exists in the network and that uses a protocol whose operation is slow and in a case a failure 
occurs at said each link, forwarding a frame using the tree in which the cost of said link is 
maximum. 

50. (Withdrawn - Previously Presented) A computer-readable storage medium on which 
is encoded a spanning tree configuration program of machine-readable instructions that 
operates on each node that configures a spanning tree over a network to which a plurality of 
nodes are connected, said instructions comprising: 

a plurality of tree manager functions that generate a plurality of independently 
operating spanning trees, 

a tag table function that returns a tag corresponding to a tree that is used for 
forwarding, 

a tag insertion function that inserts the tag that has been returned from said tag table 
into a frame, 

a tree selector function that generates as many tree managers as a number of links that 
exist in the network and use a protocol whose operation is slow, 

a forwarding table function in which a forwarding output destination of the frame is 
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recorded by destination, 

a frame forwarding function that forwards the frame to the forwarding output 
destination that is specified in said forwarding table, and 

a separator function that determines a tree manager of the forwarding destination of 
the frame according to said tag. 

51. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 50, wherein said 
tree selector function comprises: 

a main controller function in a tree selector that creates or removes a tree manager, 
a tag remove function that removes the tag that has been added to the frame, 
a GVRP (Generic VLAN Registration Protocol) transmitter/receiver function that 
transmits a control frame, and 

a tag insertion function that adds a tag to the frame. 

52. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 50, wherein said 
tree manager function comprises: 

a tag remove function that removes the tag that has been added to the frame, 
a BPDU (Bridge Protocol Data Unit) transmitter/receiver function that transmits and 
receives a BPDU, 

a tag insertion function that adds a tag to the frame, 

a tree controller function that creates the spanning tree according to a spanning tree 
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protocol, and 

a tree table function that retains parameters used in the spanning tree protocol. 

53. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 50, wherein 
each of said nodes executes a resource monitor function that measures resource information 
including a connection status and a free bandwidth of a link. 

54. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34, wherein said 
forwarding table possesses a broadcast output port field. 

55. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34, wherein said 
forwarding table possesses an auxiliary output port field. 

56. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34, wherein an 
output destination port is determined using a port type determined by the spanning tree. 

57. (Withdrawn - Currently Amended) The computer-readable storage medium on which 
is encoded a spanning tree configuration program as set forth in claim 56, wherein the port 
type determined by said spanning tree is either comprises one of a Root Port erand a 
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Designated Port. 

58. (Currently Amended) A network system in which a forwarding path is set by a 
spanning tree over a network to which a plurality of nodes are conn e ct e d connected, wherein 

each of said nodes generates a new spanning tree after a network configuration 
change while continuing to operate only the spanning tree that existed before the 
configuration change, and switches the spanning tree to be used for forwarding to said new 
spanning tree only after said new spanning tree has been stable. 

59. (Previously Presented) A network system in which a forwarding path is set by a 
spanning tree over a network to which a plurality of nodes are connected wherein 

each of said nodes generates, at a time of a link cost change of the network, a new 
spanning tree after the cost change while continuing to operate only an existing spanning tree, 
and switches the spanning tree to be used for forwarding to said new spanning tree only after 
said new spanning tree has been stable. 

60. (Withdrawn - Currently Amended) A network system in which a forwarding path is 
set by a spanning tree over a network to which a plurality of nodes are connect e d connected, 
wherein each of said nodes comprises: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 

a tag table that returns a tag corresponding to the spanning tree that is used for 
forwarding, 
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a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame, 

a tree selector that determines the spanning tree used for forwarding, 
a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table, and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 

61. (Previously Presented) The network system as set forth in claim 59, wherein a link 
cost is calculated based on an availability status. 

62. (Currently Amended) A network system in which a forwarding path is set by a 
spanning tree over a network to which a plurality of nodes are connected, comprising: 

a tree manager generating a spanning tree in which each node in the network serves 
continually as a root node, and forwarding a frame using a tree in which the destination 
serves as a root node. 

63. (Withdrawn Currently Amended) A network system in which a forwarding path is set 
by a spanning tree over a network to which a plurality of nodes are connected, comprising: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 
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a tag table that returns a tag corresponding to the tree that is used for forwarding, 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame, 

a tree selector that generates as many tree managers as thea number of nodes that exist 
in the network, 

a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table, and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 

64. (Previously Presented) A network system in which a forwarding path is set by a 
spanning tree over a network to which a plurality of nodes are connected, wherein a tree 
manager that generates the spanning tree executes a cost operation processing that adjusts a 
cost value based on a type and a version of a spanning tree protocol. 

65. (Previously Presented) A network system in which a forwarding path is set by a 
spanning tree over a network to which a plurality of nodes are connected, wherein a tree 
manager that generates the spanning tree comprises a cost operator that adjusts a cost value 
based on a type and a version of a spanning tree protocol. 

66. (Withdrawn - Currently Amended) A network system in which a forwarding path is 
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set by a spanning tree over a network to which a plurality of nodes are connected, 
comprising: 

a tree manager generating a spanning tree in which tfrea cost of each link is maximum 
for each link that exists in the network and that uses a protocol whose operation is slow and 
in case a failure occurs at said each link, forwarding a frame using thea tree in which the cost 
of said link is maximum. 

67. (Withdrawn - Currently Amended) A network system in which a forwarding path is 
set by a spanning tree over a network to which a plurality of nodes are connected, 
comprising: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 

a tag table that returns a tag corresponding to thea tree that is used for forwarding, 
a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame, 

a tree selector that generates as many tree managers as thea number of links that exist 
in the network and use a protocol whose operation is slow, 

a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 

a frame forwarding unit that forwards the frame to thea forwarding output destination 
that is specified in said forwarding table, and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 
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68. (Withdrawn) The network system as set forth in claim 60 wherein 
said forwarding table possesses a broadcast output port field. 

69. (Withdrawn - Previously Presented) The network system as set forth in claim 60, 
wherein said forwarding table possesses an auxiliary output port field. 

70. (Withdrawn - Previously Presented) The network system as set forth in claim 60, 
wherein an output destination port is determined using a port type determined by the 
spanning tree. 

71. (Withdrawn - Previously Presented) The network system as set forth in claim 70, 
wherein the port type determined by said spanning tree comprises one of a Root Port and a 
Designated Port. 

72. (Currently Amended) A spanning tree configuration method in a network to which a 
plurality of nodes are connected, comprising the steps of comprising: 

generating a new spanning tree after a network configuration change while continuing 
to operate only the spanning tree that existed before the configuration change, and switching 
the spanning tree to be used for forwarding to said new spanning tree only after said new 
spanning tree has been stable. 

73. (Currently Amended) A spanning tree configuration method in a network to which a 
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plurality of nodes are connected, comprising the steps of x omprising: 

generating, at thea time of a link cost change of the network, a new spanning tree after 
the cost change while continuing to operate only an existing spanning tree, and switching the 
spanning tree to be used for forwarding to said new spanning tree only after said new 
spanning tree has been stable. 

74. (Currently Amended) A spanning tree configuration method in a network to which a 
plurality of nodes are connected, comprising the step ofr comprising : 

making a new node participate in an auxiliary spanning tree only, not in an existing 
spanning tree, whe mvhile adding the new node. 

75. (Currently Amended) A spanning tree configuration method in a network to which a 
plurality of nodes are connected, comprising the step of x omprising: 

making a removing connected node to be removed participate in an existing spanning 
tree only, not in an auxiliary spanning tree, whe mvhile removing the node. 

76. (Currently Amended) A spanning tree configuration method in a network to which a 
plurality of nodes are connected, comprising the st e p o ^ comprising: 

creating a new t ree after a change using an auxiliary system, wherein the network 
continues to use only an existing tree while said new tree is being created, when a network 
configuration has changed. 

77. (Currently Amended) A spanning tree configuration method in a network to which a 
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plurality of nodes are connected, comprising the step of x omprising: 

using a link free bandwidth to calculate a ees kcost of a spanning tree; and 
selecting a spanning tree based on said cost. 

78. (Currently Amended) A spanning tree configuration method in a network to which a 
plurality of nodes are connected, comprising the step of eomprising: 

creating a plurality of spanning trees so that all the nodes in the network serve 
continually as thea root node of any one spanning tree among the spanning trees that have all 
the nodes as members. 

79. (Withdrawn - Currently Amended) A spanning tree configuration method in a 
network to which a plurality of nodes are connected, comprising the steps of x omprising: 

creating spanning trees that have all the nodes that exist in the network as members, 
and, among them, creating a plurality of spanning trees for each link that uses a protocol 
whose failure recovery is slow. 

80. (Currently Amended) Method A method of forming a logical topology that is used for 
signal transmission in a network to which a plurality of nodes are connected, comprising the 
step s of xomprising: 

generating a logical topology after a network configuration change with tbea signal 
transmission being performed using only the logical topology that existed before the network 
configuration change, and 

only after the logical topology after said configuration change has been stable, 
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switching the logical topology to be used for signal transmission to the logical topology after 
said configuration change. 

81. (Previously Presented) A node comprising: 

an element which generates a logical topology after a network configuration change, 
when changing a configuration of said network to which said element belongs itself, with the 
signal transmission being performed using the logical topology in said network, and 

an element which switches, only after the logical topology after said configuration 
change has been stable, the logical topology to be used for signal transmission to the logical 
topology after said configuration change. 

82. (Previously Presented) A computer-readable storage medium on which is encoded a 
program comprising: 

a function of generating a logical topology after a network configuration change, 
when changing the configuration of said network to which said computer-readable storage 
medium belongs itself, with a signal transmission being performed using the logical topology 
in said network, and 

a function of switching, only after the logical topology after said configuration change 
has been stable, the logical topology to be used for signal transmission to the logical topology 
after said configuration change. 

83. (Previously Presented) A network system to which a plurality of nodes are 
connected, comprising: 
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a tree manager generating a logical topology after a network configuration change 
with the signal transmission being performed using the logical topology that existed before 
the network configuration change, and only after the logical topology after said configuration 
change has been stable, switching the logical topology to be used for signal transmission to 
the logical topology after said configuration change. 

84. (Withdrawn - Previously Presented) A node comprising an element which generates 
a correspondence between the information on a destination, which a frame to be entered 
retains, and a forwarding destination of said frame using a spanning tree protocol, and 

an element which refers to said correspondence to determine the forwarding 
destination of the frame that has been entered. 
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